Minimum cost connection networks: Truth-telling and implementation
نویسندگان
چکیده
منابع مشابه
Minimum cost connection networks: Truth-telling and implementation
In the present paper we consider the allocation of costs in connection networks. Agents have connection demands in form of pairs of locations they want to be connected. Connections between locations are costly to build. The problem is to allocate costs of networks satisfying all connection demands. We use three axioms to characterize allocation rules that truthfully implement cost minimizing ne...
متن کاملTruth-telling and Nash equilibria in minimum cost spanning tree models
In this paper we consider the Minimum Cost Spanning Tree model. We assume that a central planner aims at implementing a minimum cost spanning tree not knowing the true link costs. The central planner sets up a game where agents announce link costs, a tree is chosen and costs are allocated according to the rules of the game. We characterize ways of allocating costs such that true announcements c...
متن کاملTelling Truth from Correlation
This work is motivated by a question at the heart of unsupervised learning approaches: Assume we are collecting a number K of (subjective) opinions about some event E from K different agents. Can we infer E from them? Prima facie this seems impossible, since the agents may be lying. We model this task by letting the events be distributed according to some distribution p and the task is to estim...
متن کاملTelling Patients the Truth
This article discusses the ethical necessity of health care workers telling their patients the truth about both their diagnosis and prognosis. This necessity is based upon respect for persons, utility, and kindness. Within this ethical obligation to tell the truth, however, there are several different ways in which the truth can be told. In particular, this paper stresses that telling patients ...
متن کاملTelling the truth.
Are doctors and nurses bound by just the same constraints as everyone else in regard to honesty? What, anyway, does honesty require? Telling no lies? Avoiding intentional deception by whatever means? From a utilitarian standpoint lying would seem to be on the same footing as other forms of intentional deception: yielding the same consequences. But utilitarianism fails to explain the wrongness o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 2015
ISSN: 0022-0531
DOI: 10.1016/j.jet.2014.12.009